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SYSTEM AND METHOD FOR PROVIDING FREQUENCY DOMAIN 
SYNCHRONIZATION FOR SINGLE CARRIER SIGNALS 



TECHNICAL FIELD OF THE INVENTION 



The present invention is directed, in general, to the 
reception of single carrier signals and, more specifically, to an 
improved system and method for providing frequency domain 
synchronization for single carrier signals such as vestigial 
sideband signals. 



The Advanced Television Systems Committee (ATSC) standard for 
digital high definition television (HDTV) transmission uses a 
signal that is modulated as an eight (8) level vestigial sideband 
(VSB) symbol stream with a rate of 10.76 MHz. The signal is 
designated as ATSC 8 -VSB. The ATSC standard defines a data segment 
as a length of data having eight hundred thirty two (832) symbols. 

Each data segment begins with a fixed pattern comprising the four 
symbols "1001". The fixed pattern of "1001" indicates the start of 
a new data segment. The "1001" symbols are the first four symbols 
of the 832 symbols in the data segment. 

In the demodulation process, the fixed pattern "1001" is used 
by the receiver to determine the positional alignment of the data 
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segment. Locating (or "recovering") the positional alignment of the 
data segment is essential for data frame synchronization and for 
facilitating symbol timing recovery. Consequently, reliable and 
robust detection of the recurring four symbol "1001" pattern is 
essential to the operation of any receiver that receives signals 
that are broadcast according to the ATSC standard. 

To enable robust data reception in the presence of noise, 
attenuation, and multipath reflections, a pilot carrier (also 
referred to as a "tone") is added to the transmitted signal. The 
pilot carrier is located exactly at DC on the frequency spectrum. 
The pilot carrier is used in the receiver to precisely estimate the 
location of the received spectrum. The pilot carrier is also used 
in the receiver to synchronize a local oscillator in the receiver 
to the phase and frequency of the transmitter oscillator. The 
synchronization function is usually carried out in a circuit called 
the "carrier recovery unit. " 

Synchronization algorithms are used to synchronize the 
receiver to the transmitter in three respects. The receiver is 
synchronized to the transmitter with respect to the instant of 
sampling and the sample rate. The receiver is also synchronized to 
the transmitter with respect to the alignment of data frame 
boundaries. The receiver is also synchronized to the transmitter 
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with respect to the frequency and phase with which the received 

signal should be demodulated. 

A typical carrier recovery unit uses a frequency phased lock 

loop (FFLP) to recover the pilot carrier. One of the major 
5 difficulties with this technique is that it uses non-linear 

circuits. Non-linear circuits have non-linear transfer functions 

that are difficult to analyze. In addition, the acquisition loop 

bandwidth in a frequency phased locked loop has to be narrow in 

order to obtain good tracking performance. 
10 There is therefore a need in the art for a pilot carrier 

recovery circuit for single carrier signals that has a linear 

transfer function. 

In order to obtain larger acquisition ranges, there is also a 

need in the art for a pilot carrier recovery unit for single 
15 carrier signals that has an acquisition bandwidth that is 

independent of tracking bandwidth. 
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SUMMARY OF THE INVENTION 

The present invention generally comprises an improved system 
and method for providing frequency domain synchronization for 
5 single carrier signals such as vestigial sideband signals. 

In an advantageous embodiment of the present invention, the 
improved system of the invention comprises a synchronization 
=™ circuit that is capable of obtaining a coarse frequency estimate 

Zj- and a fine frequency estimate of a single carrier signal. The 

j=a 10 system also comprises a three state machine for obtaining an 
il accurate frequency estimate from three separately obtained 

frequency estimates. The system also comprises a DC estimator 

O 

U circuit that is capable of providing a time domain DC estimate. 

ru 

rij The system provides a pilot carrier recovery circuit for single 

U 15 carrier signals that has a linear transfer function. 

It is a primary object of the present invention to provide an 
improved system and method for providing frequency domain 
synchronization for single carrier signals such as vestigial 
sideband signals. 

20 It is another object of the present invention to provide a 

coarse frequency estimate and a fine frequency estimate of a single 
carrier signal. 
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It is an additional object of the present invention to provide 
a three state machine for obtaining an accurate frequency estimate 
from three separate frequency estimates. 

It is another object of the present invention to provide a DC 
estimator circuit that is capable of providing a time domain DC 
estimate . 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 
in the art may better understand the Detailed Description of the 
Invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 
specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the Detailed Description of the Invention, 
it may be advantageous to set forth definitions of certain words 
and phrases used throughout this patent document: the terms 
"include" and "comprise" and derivatives thereof, mean inclusion 
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without limitation; the term "or, " is inclusive, meaning and/or; 
the phrases "associated with" and "associated therewith, " as well 
as derivatives thereof, may mean to include, be included within, 
interconnect with, contain, be contained within, connect to or 
5 with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term "controller," 
"processor," or "apparatus" means any device, system or part 
thereof that controls at least one operation, such a device may be 

10 implemented in hardware, firmware or software, or some combination 
of at least two of the same. It should be noted that the 
functionality associated with any particular controller may be 
centralized or distributed, whether locally or remotely. 
Definitions for certain words and phrases are provided throughout 

15 this patent document, those of ordinary skill in the art should 
understand that in many, if not most instances, such definitions 
apply to prior, as well as future uses of such defined words and 
phrases . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 

FIGURE 1 is a block diagram that illustrates a prior art 
synchronization loop circuit of a coded orthogonal frequency 
division multiplex system; 

FIGURE 2 is a block diagram that illustrates an advantageous 
embodiment of the present invention for providing frequency domain 
carrier and timing recovery for single carrier signals such as 
vestigial sideband signals; 

FIGURE 3 is a flow chart diagram illustrating a first portion 
of an advantageous method of operation of the improved system of 
the present invention; 

FIGURE 4 is a block diagram of alternate advantageous 
embodiment of the present invention for providing frequency domain 
carrier and timing recovery for single carrier signals such as 
vestigial sideband signals; and 

FIGURE 5 is a flow chart diagram illustrating a second portion 
of an advantageous method of operation of the improved system of 
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the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 5, discussed below, and the various 
embodiments set forth in this patent document to describe the 
5 principles of the improved system and method of the present 
invention are by way of illustration only and should not be 
construed in any way to limit the scope of the invention. The 
improved system and method of the present invention will be 
1% described for vestigial sideband signals, a particular type of 

«a io single carrier signal . The improved system and method of the 
il present invention for providing frequency domain synchronization 

for single carrier signals will be described for the ATSC 8-VSB 
lif signal used in high definition television systems. Those skilled in 

m the art will readily understand that the principles of the present 

\1 15 invention may also be successfully applied in other similar devices 
for providing frequency domain synchronization for other types of 
single carrier signal . 

In order to better understand the improved system and method 
of the present invention, it will be helpful to first consider some 
20 synchronization techniques that are used in coded orthogonal 
frequency division multiplex (COFDM) systems. FIGURE 1 is a block 
diagram that illustrates a prior art synchronization loop circuit 
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100 for a coded orthogonal frequency division multiplex (COFDM) 
system. A description of the well known operational principles of 
synchronization loop circuit 100 may be found in a document 
entitled "Digital Video Broadcasting, Framing Structure, Channel 
5 Coding and Modulation for Digital Terrestrial Television, " European 
Telecommunications Standard Document ETS 300 744, March 1997. 
Because the operation of COFDM synchronization loop circuit 100 is 
well known in the art, only a brief description of the circuit will 
^3 be given here . 

V} io Multiplier 110 receives an input signal from a digital to 

I.! s 

^ analog converter (not shown) . Multiplier 110 also receives an 

5 ! * input signal from common phase error (CPE) detector frequency 

?j3 controller 120. The output of multiplier 110 is coupled to sample 

i? a rate converter 130. A first output of sample rate converter 130 is 

; : - is coupled to sample rate detector controller 140. A second output of 

sample rate converter 13 0 is coupled to guard band removal unit 

150. 

The output of guard band removal unit 150 is coupled to 
baseband Fast Fourier transformer 160. The output of baseband Fast 
20 Fourier transformer 160 is coupled to derotator 170 and channel 
impulse response (CIR) detector and window controller 180. The 
output of CIR detector and window controller 180 is coupled to 
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derotator 170 and is also coupled to guard band removal unit 150. 

The output of derotator 170 is the demodulated signal output. 
The demodulated signal output of derotator 170 is also coupled to 
pilot extractor 190. The output of pilot extractor 190 is coupled 
to common phase error (CPE) detector frequency controller 120. The 
output of pilot extractor 190 is also coupled to sample rate 
detector controller 140. 

The synchronization method used by synchronization loop 
circuit 100 in a COFDM system has a number of interesting features. 
First, channel impulse response (CIR) detector and window 
controller 180 determines the power of the received spectrum using 
a correlation process. This spectral estimate is used to correct 
the effects of the channel. Channel impulse response (CIR) 
detector and window controller 180 also uses a maximization 
algorithm to determine the position of the guard band. This 
function is essential because the Fast Fourier Transform process 
that is performed by baseband Fast Fourier Transformer 160 has to 
be performed on a window aligned to the transmitted data in order 
to avoid loss of orthogonality. Channel impulse response (CIR) 
detector and window controller 180 performs the task of frame 
alignment (i.e., COFDM symbol alignment). 

Second, coded orthogonal frequency division multiplexing 
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transmits a number of pilots in every COFDM symbol. Pilot 
extractor 180 estimates the amplitude and phase of these pilots for 
every COFDM symbol. All further synchronization steps in the COFDM 
system depends upon obtaining this information. 
5 Third, in the COFDM system a frequency error of the baseband 

signal results in a common phase error (CPE) for all of the COFDM 
carriers after demodulation. Assuming that the phase of the pilots 
is otherwise random, an average of the pilot phase that is 
3 available from pilot extractor 190 should give the common phase 

n 10 error (CPE) . The frequency error can be estimated from the common 
J phase error (CPE) . The frequency error is then used to correct the 

^ modulating frequency. 

3 Fourth, a sampling rate error of the baseband signal results 

U in a carrier phase that is proportional to the carrier frequency. 

5 is The error in the sample rate can be estimated by using the 
differential of the phase estimates for adjacent pilots. An 
average of this estimate is fed back to sample rate converter 13 0 
to correct the sampling rate. 

The features of the synchronization method of the COFDM system 
20 mentioned above illustrate one particular approach to the problem 
of achieving synchronization. In reviewing the synchronization 
techniques employed in the COFDM system, it is noted that some of 
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the COFDM synchronization techniques roughly correspond to some of 
the synchronization techniques employed in vestigial sideband (VSB) 
synchronization. In particular, the process of pilot extraction in 
the COFDM system corresponds to the process of estimating the 
5 amplitude and phase of the Fast Fourier Transform (FFT) bin aligned 
to the vestigial sideband (VSB) edge. While the VSB signal has a 
single carrier, the COFDM signal has multiple carriers (2k or 8k) . 

Therefore, the COFDM signal has a substantial amount of carrier 
diversity. This means that although a frequency selective channel 
10 could fade a small subset of COFDM pilots, it would not fade them 
all. 

In a vestigial sideband (VSB) system, if a fade corresponds to 
the location of the pilot, then the location of the pilot would be 
irretrievably lost and the VSB edge pilot extractor could not 
15 provide reliable information. In the improved system and method of 
the present invention, it is assumed that the pilot is present in 
the spectrum. 

There is no guard band in the VSB system. Therefore, the 
COFDM problem of estimating window position does not arise. This 
20 means that the channel impulse response (CIR) estimate is not 
required in a VSB system. 

Data frame synchronization in the VSB system is also quite 
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different than data frame synchronization in a COFDM system. 
In the VSB system a field synchronization pattern is sent once in 
every three hundred thirteen (313) segments. The segment 
synchronization pattern of four symbols (i.e., "1001") indicates 
5 the start of a new data segment. The "1001" symbols are the first 
four symbols of the 832 symbols in the data segment. The four 
bytes for the "1001" symbols are a very small fraction of the Fast 
Fourier Transform (FFT) size (usually on the order of one thousand 

;! — : 

:. — 

i,3 (lk) bytes) . This means that the Fast Fourier Transform (FFT) 

'"'4 

En io output can not be used for data frame synchronization. 
* ! 4 To further investigate frequency domain synchronization for 

I* VSB signals, an analysis of a mathematical model of a VSB signal is 

□ useful. A baseband vestigial sideband (VSB) signal is an amplitude 

■ s 
;:-= 

TLI modulated (AM) waveform with a small direct current (DC) component 

I'll 

fi-3 15 that is to be used as the pilot. The amplitude of the pilot is 

I: A 

3 

denoted A p . For the purpose of studying the synchronization 

problem, the transmitted signal, x p , may be modeled as: 

xp(n) = A p exp ( j 2n f p t ) (1) 

where f p is the pilot frequency and t is time. At the receiver a 
20 down conversion is performed by the tuner to bring the signal back 
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to baseband by beating the received signal with a frequency f p + 

Afp, where Af p is a frequency error. In practice, the value Af p is 
random and is a function of time. For the present analysis, 
however, assume that the frequency error Af p is a constant. The 

5 baseband received signal with constant frequency error Af p is 

denoted as x pr (t) . 

x pr (t) = A p exp(j27i(f p ) t)exp(-j27c(f p +Af p ) t) (2) 

x pr (t) = A p exp(-j27i(Af p ) t) (3) 

10 After digitizing, this becomes: 

x pr (k) = A p exp(-j27T(Af p )k(T s + AT S ) ) (4) 

Taking the Fourier transform of Equation (4) and looking only 
at the phase of the pilot in the m th bin, the result is: 

Arg(X pr (m)) = Arg [ £ (A) (B) ] (5) 

15 where the summation is from k = 0 to k = N - 1 and where 

A = A p exp (-j 2n (Afp)k T s (1+(AT S /T S )) ) (6) 

and 
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B = exp (-j(27i/N) mk (1+ (AT S /T S ) ) ) 



(7) 



It is noted that the discrete Fourier transform is related to the 
continuous Fourier transform by substituting kT s for t and f s /N for 

the frequency spacing, which cancel out only for constant T s . In 

the given case, T s is instantaneously changing. 
Equation (5) gives the result: 

Arg(X pr (m)) = <D (Af p (1+ (AT S /T S ) ) ) + <D (m ( 1+ (AT S /T S ) ) ) (8) 

Now let the received sample index k = qN + n. This represents 
the n th sample in the q th discrete Fourier transform (DFT) frame 

denoted by X pr/ q. This gives: 



Arg [ X pr<q (m) / X] 



pr,q+ 



l(m) ] = Arg [ (C) (D) ] 



(9) 



where 



C = exp (j 27t (Af p ) N T s (1+(AT S /T S )) ) 



(10) 



and 



D = exp (j (27I/N) m (1+(AT S /T S )) ) 



(11) 



This gives: 



Arg [ X pr#q (m) / X] 



pr,q+ 



!(m) ] = E + F 
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where 

E = 2n (Af p ) N T s (1+ (AT S /T S ) ) (13) 

and 

F = (2tc/N) m (1+(AT S /T S )) (14) 

By considering Equation (12) , Equation (13) , and 
Equation (14), it is possible to make the following observations: 

First, both the carrier frequency and the sample rate error 
appear as a phase term in the frequency domain. There is therefore 
a need to decouple the effect of these two quantities. The carrier 
frequency is a common phase error in all the carriers, while the 
sample rate error causes a phase error that is proportional to the 
bin in which the carrier appears. In coded orthogonal frequency 
division multiplexing (COFDM) , there are several carriers. 
Therefore Equation (12) (and its constitutive equations (13) and 
(14)) may be solved for several pairs of m. This will eliminate the 
first term and isolate the second term. It is noted that the 
average slope of Equation (12) with respect to m yields the sample 
rate error. For the vestigial sideband (VSB) case, however, the 
only carrier is placed at an arbitrary m. Because of this, the 
coded orthogonal frequency division multiplexing (COFDM) method can 
not be used for timing recovery. 
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Second, to get this relation there is a complex division of 
the Fast Fourier Transform output from one time window by the Fast 
Fourier Transform output from the next time window. (Recall from 
complex variable theory that a complex division may be carried out 
5 using two real divisions.) The complex division means that the 
average frequency and timing offset is assumed constant for at 
least two Fast Fourier Transform windows. This is a common problem 
in the coded orthogonal frequency division multiplexing (COFDM) 

: : 

% :3 front end. This problem means that a better tuner is required. 

£ n 10 Note that, because we are interested only in the phase, the 
y division operator may be replaced by a multiplication of the terms 

;~ x pr,q( m ) an d x *pr,q+l( m ) where X* denotes the complex conjugate of 

C3 

^ X. 

jjf Third, if it is assumed that the timing recovery is performed 

z . 

15 before the Fast Fourier Transform, then AT S is much less than T s . 

This means that the phase of the m th bin contains only the component 
due to carrier offset. In general, this is a reasonable assumption 
because the receiver first derives timing, then the carrier phase 
before adapting the equalizer. 
20 Frequency estimation in a COFDM system is divided into two 

portions. The first portion is a coarse frequency estimation in 
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which the estimate is determined to be within plus or minus one 
half Fast Fourier Transform (FFT) bin spacing. The second portion 
is a fine frequency estimation in which the estimate is determined 
to be less than one Hertz (1 Hz) error. 
5 The coarse frequency estimation procedure uses a mask for the 

continual pilot carriers after differential demodulation, and then 
maximizes the power over the position of the mask. The input 
signal is now translated in frequency to align the pilot positions 
with the transmitter. Now the frequency offset may be assumed to be 
10 less than one half bin spacing. 

The fine frequency error is then estimated by averaging the 
differentially demodulated signal over the continual pilots. 
A more accurate estimate may also be obtained by using the 
scattered pilots. 

is The COFDM frequency estimation method described above can not 

be used for single carrier systems because the COFDM method uses 
information from multiple carriers. 

As will be more fully described, the system and method of the 
present invention comprises algorithms for frequency estimation in 

20 single carrier systems. As previously mentioned, although the 
system and method of the present invention will be described with 
respect to a vestigial sideband (VSB) system, it is generally 
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applicable to single carrier systems. 

Although there is only one carrier in a VSB system, the VSB 
spectrum may be interpreted as follows. The VSB pilot carrier is 
an impulse (in the frequency domain) with a constant phase advance 
5 from symbol to symbol. The entire VSB spectrum can be considered 
to be a set of data carriers with random phase variations from 
symbol to symbol with the pilot carrier superimposed on them. 
Therefore, the average power spectrum will boost the pilot carrier 
with respect to the data carriers. 

10 This means that a coarse frequency estimate may be obtained by 

a peak picking operation on the average power spectrum. After the 
bin in which the pilot carrier has been located, a fine frequency 
estimate may be obtained by using Equation (12) . This method will 
be referred to as the first frequency estimation algorithm." 

15 FIGURE 2 is a block diagram that illustrates an advantageous 

embodiment of the present invention for providing frequency domain 
carrier and timing recovery for single carrier signals such as 
vestigial sideband signals. The first element of synchronization 
circuit 200 of the present invention is sample rate converter 210. 

20 Sample rate converter 210 receives an input signal from a digital 
to analog converter (not shown) . The output of sample rate 
converter 210 is coupled to multiplier 220. Multiplier 220 also 
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receives an input signal from synchronization processor carrier 
recovery unit 260. 

The output of multiplier 220 is coupled to square root raised 
cosine (SQRC) filter 230. The SQRC filter is used to match a 
5 similar filter in the transmitter (not shown) . The output of SQRC 
filter 230 is coupled to Fast Fourier transformer 240. The output 
of Fast Fourier Transformer 240 is coupled to an equalizer (not 
shown) . The output of Fast Fourier Transformer 240 is also coupled 
to synchronization processor carrier recovery unit 260. The output 
10 of Fast Fourier Transformer 240 provides a spectral estimate of the 
received data. 

The output of square root raised cosine (SQRC) filter 230 is 
also coupled to timing recovery unit 250. The output of timing 
recovery unit 250 is coupled to sample rate converter 210. The 
15 timing recovery performed in timing recovery unit 250 may be either 
pilot assisted or blind. The timing recovery is performed in the 
time domain. 

When the above described first frequency estimation algorithm 
was used in synchronization circuit 200, two problems were noticed. 
20 First, the frequency estimation procedure using the Fast Fourier 
Transformer (FFT) has an inherent problem when the frequency offset 
coincides with the half bin spacing due to the leakage effect. 
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Second, if the frequency offset is negative, the pilot carrier 
suffers a larger attenuation from the square root raised cosine 
(SQRC) filter because it is now in the stop-band of the filter. 
This means that the average power in the data carrier can be larger 
5 than the average power in the pilot carrier for low time constants. 
This would give a erroneous coarse frequency estimate. 

The second problem (i.e, negative frequency offset) may be 
solved by providing an initial positive frequency offset to the 
=J input signal. After the frequency estimation procedure is 

\fl 10 completed, then the initial positive frequency offset is removed. 

a : : 
s 

"'4 

y. 

i . 

3 

I "II 
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The first problem (i.e., frequency offset coincides with half 
bin spacing) may be solved by providing a state machine with three 
states. In the first state of the state machine, a frequency 
estimate is obtained in the manner previously described. In the 
second state of the state machine, a second estimate is obtained 
with a known fixed frequency estimate of a positive one fourth (+ 
1/4) bin spacing. In the third state of the state machine, a third 
estimate is obtained with a known fixed frequency estimate of a 
negative one fourth (- 1/4) bin spacing. 

Symmetric differences of the three estimates are then 
calculated to determine the two closest estimates. The frequency 
offset is taken to be the average of the two closest estimates plus 
one fourth of a bin spacing. This method will be referred to as the 
"second frequency estimation algorithm. " 

FIGURE 3 is a flow chart diagram illustrating the method of 
operation of the second frequency estimation algorithm. The steps 
of the method are generally denoted with reference numeral 300. 
First the average power spectrum around DC is computed (step 310) . 
Then frequency estimate number one is computed (step 315) . 

Then a positive one fourth ( + 1/4) bin spacing is provided by 
translating the input spectrum by an amount equal to minus one 
fourth (- 0.25) times FRES (step 320). FRES is equal to the 
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sampling frequency divided by the Fast Fourier Transformer (FFT) 
bin size. Then the average power spectrum around DC is computed 
(step 325) . Then frequency estimate number two is computed 
(step 330) . 

Then a negative one fourth (- 1/4) bin spacing is provided by 
translating the input spectrum by an amount equal to positive one 
fourth (+ 0.25) times FRES (step 335). Then the average power 
spectrum around DC is computed (step 340) . Then frequency estimate 
number three is computed (step 345) . 

Next the symmetric differences of the three estimates are 
computed to determine the two closest estimates (step 350) . The two 
closest estimates are then averaged (step 355) . Lastly, the 
frequency offset is calculated by adding to the average of the two 
closest estimates an amount equal to positive one fourth ( + 0.25) 
times FRES (step 360) . 

FIGURE 4 illustrates a block diagram of alternate advantageous 
embodiment of the present invention for providing frequency domain 
carrier and timing recovery for single carrier signals. The 
alternate advantageous embodiment comprises circular buffer 410 
that is capable of receiving input samples from sample rate 
converter 210 (not shown in FIGURE 4) . The advantageous embodiment 
of the present invention shown in FIGURE 4 corresponds to Fast 
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Fourier Transformer 240 and synchronization processor carrier 
recovery unit 260 of FIGURE 2. 

Circular buffer 410 is coupled to Fast Fourier Transformer 
(FFT) 420. The output of Fast Fourier Transformer (FFT) 420 is 
coupled to coarse frequency estimate circuit 430 and to switch 
470. When switch 470 is in the "A" position as shown in FIGURE 4, 
output from Fast Fourier Transformer 42 0 is provided to fine 
frequency estimate and phase estimate circuit 450. 

Coarse frequency estimate circuit 43 0 provides a coarse 
estimate of the frequency and sends the coarse estimate to 
multiplier 440. Fine frequency estimate and phase estimate circuit 
450 provides a fine estimate of the frequency and a phase estimate 
and sends these estimates to adder 440. Adder 440 combines these 
estimates and sends them to a sinusoidal multiplier unit 480. 
Sinusoidal multiplier unit 480 multiplies the combined frequency 
estimate by a sinusoidal factor of exp(-jQ). The value 9 equals 
the sum of cot plus (p where go is angular frequency, t is time, and cp 
is phase. The output of sinusoidal multiplier unit 480 is then 
sent to multiplier 220 (shown in FIGURE 2) . 

FIGURE 4 also shows that the alternate advantageous embodiment 
of the present invention comprises DC estimator circuit 460. DC 
estimator circuit 460 is coupled to and receives input from 
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circular buffer 410. DC estimator circuit 460 is coupled to and 
receives input from sample rate converter 210 (not shown in FIGURE 
4) . DC estimator circuit 460 is also coupled to the output of 
adder 440 and receives input from the output of adder 440. 

The alternate advantageous embodiment of the present invention 
shown in FIGURE 4 may be used to obtain a time domain DC estimate 
instead of using the output provided by the Fast Fourier 
Transformer 420 to obtain a fine frequency estimate. After the 
pilot carrier has been shifted to the DC bin, a new time domain DC 
estimate may be calculated from the equation: 

DC NE w = FFT (0) - Input (N) + Input (0) (15) 

where FFT (0) is the processed DC estimate, and where Input (N) is 
the input sample received N time periods earlier, and where Input 
(0) is the current input sample. 

DC estimator circuit 460 receives the value of FFT (0) from 
multiplier 440. DC estimator circuit 560 receives the value of 
Input (N) from circular buffer 410. DC estimator circuit 460 
receives the value of Input (0) from sample rate converter 210 (not 
shown in FIGURE 4) . DC estimator circuit 460 calculates the new 
time domain DC estimate, DC NEW/ using Equation (15) . The 
calculation of the new time domain DC estimate may be done as 
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frequently as every sample by removing the oldest sample from 
circular buffer 410 and replacing it with the new input sample. 

When it is desired to use the new time domain DC estimate, 
switch 470 is set to the B" position of switch 470. Fine frequency 
estimate and phase estimate circuit 450 then begins to receive the 
new time domain DC estimate from DC estimator circuit 460 and uses 
the new time domain DC estimate in its fine frequency estimation 
process. This technique removes the latency of the Fast Fourier 
Transformer 420 after the initial acquisition phase. 

FIGURE 5 is a flow chart diagram illustrating the method of 
operation of a third frequency estimation algorithm that uses the 
second frequency estimation algorithm described above. The steps of 
the method are generally denoted with reference numeral 500. First 
an input sample is obtained (step 510) . Then a determination is 
made whether the input sample is from a new channel (decision step 
520) . If the input sample is from a new channel, then a new coarse 
frequency estimate is computed using the second frequency 
estimation algorithm (step 530) and control is then passed to step 
540. If the input sample is not from a new channel, then a new 
coarse frequency estimate is not computed. Control then passes 
around step 530 to step 540. In step 540 a fine frequency estimate 
is computed and control is then passed to step- 550. 
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After a coarse frequency estimate has been computed 
(step 530) , the carrier frequency is aligned exactly to the DC bin 
of Fast Fourier Transformer 420. This spectrum is now used in step 
540 to compute a fine frequency estimate using Equation (12) with 
the value of m equal to zero. The value of m equal to zero 
corresponds to the DC bin. 

When m is equal to zero in Equation (14) , then F is equal to 
zero. Therefore Equation (12) becomes: 

Arg [ X pr/ g(0) / X pr/ q + i(0) ] = E (16) 

where E equals 2n (Af p ) N T s (1+(AT S /T S )) from Equation (13). 

Because the quantity (AT S /T S ) is very much less than one, Equation 
(15) becomes : 

Arg [ X pr/ g(0) / X pr/ q +1 (0) ] = 2n (Af p ) N T s (17) 
Therefore the fine frequency estimate, Af p , is: 

Af p = [ 1 /(2tt NT S) ] [ Arg [ X pr , q (0) / X pr/ q + i(0) ] (18) 

With this result we have solved the problem of decoupling the 
carrier frequency and the sample rate error, while using 
information from a single carrier. 

After a coarse frequency estimate has been computed (step 530) 
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and after a fine frequency estimate has been computed (step 540) , 
then the two estimates are combined in adder 440 (step 550) . The 
combined frequency estimate is then sent to sinusoidal multiplier 
unit 480 (step 560) . Sinusoidal multiplier unit 480 multiplies the 
combined frequency estimate by a sinusoidal factor of exp(-jG). 
The value 9 equals the sum of cot plus q> where CD is angular 
frequency, t is time, and (p is phase. The output of sinusoidal 
multiplier unit 480 is then sent to multiplier 220 (shown in FIGURE 
2) . . Then a next sample is obtained (step 570) and control returns 
to step 520. 

In this manner the third frequency estimation algorithm 
(including a coarse frequency estimate and a fine frequency 
estimate) provides very good frequency estimation. The peak open 
loop frequency error in the frequency estimate has been found to be 
on the order of one Hertz (1 Hz) . The frequency estimator of the 
present invention is linear and does not need to use non-linear 
methods . 

The present invention illustrates that carrier recovery, 
specifically frequency estimation, is possible for single carrier 
signals using frequency domain algorithms. It is noted, however, 
that the system and method of the present invention assumes the 
presence of the pilot carrier in the received signal. In a 
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frequency selective channel there can be a null at the carrier 
frequency. In such a case, or in any case in which the pilot 
carrier is absent, then the system and method of the present 
invention will not work. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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